A new discrepancy principle
نویسنده
چکیده
The aim of this note is to prove a new discrepancy principle. The advantage of the new discrepancy principle compared with the known one consists of solving a minimization problem (see problem (2) below) approximately, rather than exactly, and in the proof of a stability result. To explain this in more detail, let us recall the usual discrepancy principle, which can be stated as follows. Consider an operator equation Au= f, (1) where A :H →H is a bounded linear operator on a Hilbert space H , and assume that the range R(A) is not closed, so that problem (1) is ill-posed. Assume that f =Ay where y is the minimal-norm solution to (1), and that noisy data fδ are given, such that ‖fδ −f ‖ δ. One wants to construct a stable approximation to y, given fδ . The variational regularization method for solving this problem consists of solving the minimization problem F(u) := ‖Au− fδ‖ + ε‖u‖2 = min. (2)
منابع مشابه
Multi-parameter Tikhonov Regularization – an Augmented Approach
We study multi-parameter regularization (multiple penalties) for solving linear inverse problems to promote simultaneously distinct features of the sought-for objects. We revisit a balancing principle for choosing regularization parameters from the viewpoint of augmented Tikhonov regularization, and derive a new parameter choice strategy called the balanced discrepancy principle. A priori and a...
متن کاملA New Zero-finder for Tikhonov Regularization
Tikhonov regularization with the regularization parameter determined by the discrepancy principle requires the computation of a zero of a rational function. We describe a cubically convergent zero-finder for this purpose. AMS subject classification: 65F22, 65H05, 65R32.
متن کاملA New Version of the Dynamical Systems Method (dsm) for Solving Nonlinear Equations with Monotone Operators
A version of the Dynamical Systems Method for solving ill-posed nonlinear monotone operator equations is studied in this paper. A discrepancy principle is proposed and justified. A numerical experiment was carried out with the new stopping rule. Numerical experiments show that the proposed stopping rule is efficient.
متن کاملOn the discrepancy principle
A simple proof of the convergence of the variational regularization, with the regularization parameter, chosen by the discrepancy principle, is given for linear operators under suitable assumptions. It is shown that the discrepancy principle, in general, does not yield uniform with respect to the data convergence. An a priori choice of the regularization parameter is proposed and justified for ...
متن کاملA discrepancy principle for equations with monotone continuous operators
A discrepancy principle for solving nonlinear equations with monotone operators given noisy data is formulated. The existence and uniqueness of the corresponding regularization parameter a(δ) is proved. Convergence of the solution obtained by the discrepancy principle is justified. The results are obtained under natural assumptions on the nonlinear operator. MSC: 47J05, 47J06, 47J35, 65R30
متن کامل